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ABSTRACT 


A  new  class  of  non-decreasing  stochastic  processes  is  characterized. 
These  processes  satisfy  a  generalization  of  the  notion  of  an  increasing 
failure  rate.  From  physical  considerations,  these  processes  seem- 
suitable  for  describing  the  process  of  cumulative  wear  or  damage. 

The  main  interest  with  the  model  is  an  investigation  of  the  first  time 
until  the  process  exceeds  a  random  barrier. 

For  this  class  of  processes,  it  is  shown  that  the  first  passage 
time  random  variable  across  a  random  barrier  has  an  increasing  failure 
rate,  regardless  of  the  distribution  of  the  barrier.  In  addition,  by 
the  use  of  certain  intuitive,  non-parametric  assumptions,  tight  bounds 
on  the  moments  of  this  first  passage  time  random  variable  are  obtained. 


INTRODUCTION 


Few  mechanistic  models  have  been  developed  for  processes  whicn 
result  in  the  failure  of  components.  This  is  largely  due  to  the 
great  number  of  difficulties  involved  in  trying  to  infer  something 
about  the  underlying  physical  mechanism  of  wear  from  observations  of 
the  failure  times. 

H.E.  Daniels  (19^5)  and  Z.  W.  Birnbaum  and  S.  C.  Saunders  (1958) 
have  proposed  mathematical  models  Justifying  the  assumption  of  the 
normal  and  gamma  families  respectively,  for  the  distribution  of  the 
failure  times  in  certain  situations.  A.  Mercer  (1961)  considered 
the  case  in  which  the  wear  process  consisted  of  blows  occurring 
according  to  a  Poisson  process,  the  amount  of  wear  per  blow  having  a 
gamma  distribution.  He  assumes  further  that  the  probability  that  the 
component  fails  in  the  interval  (t,  t  +  dt),  given  the  wear  is  x  , 
is  of  the  form  \^(t)  +  >v,x  .  He  obtains  reasonably  simple  results 
when  the  amount  of  wear  per  blow  is  constant  or  an  exponential  random 
variable.  E.  Parzen  (1959)  considers  the  cumulative  damage  to  a 
component  subject  to  a  large  number  of  blows  at  a  finite  number  of 
stress  levels. 

The  model  of  wear  we  shall  consider  is  one  in  which  a  component 
wears  out  according  to  a  non-decreasing  stochastic  process  (Z  |  t  >  Ol  , 

w 

where  Z  ,  a  random  variable,  represents  the  cumulative  damage  at  time 
t 

t  .  Now,  rather  than  focusing  our  main  attention  on  certain  selected 
wear  processes  governed  by  mathematically  convenient  families  of 
distributions,  we  shall  take  the  perhaps  more  realistic  approach  of 
studying  certain  non-pararaetric  classes  of  processes  based  on  physical 
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considerations.  We  shall  further  assume  that  the  component  functions 
until  the  cumulative  wear  exceeds  some  critical  threshold,  in  general, 
a  random  variable,  at  which  time  it  breaks  or  otherwise  becomes  useless. 
It  is  this  first  passage  time  until  breakdown  which  is  of  special 
interest  in  this  investigation. 

The  wear  of  railroad  tracks  appears  to  be  well  described  by 
this  sort  of  model.  One  reason  for  replacing  the  track  is  that  the 
weight  per  foot  of  the  track  decreases  after  use,  and  the  track 
is  considered  too  dangerous  to  be  used  if  the  weight  per  foot  drops 
below  some  predetermined  level.  The  wear  in  the  track  is  due  to  a 
number  of  causes.  When  a  train  goes  around  the  curve  of  a  track, 
the  flanges  of  the  wheel  repeatedly  hit  the  rails.  The  force  and 
frequency  of  these  blows  depend  on  the  weight  and  speed  of  the  train. 

A  second  cause  of  wear  is  that  adjacent  rails  may  have  settled  to 
slightly  different  levels,  so  that  the  train  drops  from  one  level 
to  the  next.  A  third  and  less  destructive  type  of  wear  is  the  nearly 
continuous  abrasive  action  due  to  nature.  These  three  wear  mechanisms 
will  be  of  different  degrees  of  importance  in  different  sections  of 
the  track. 

Summary : 

In  this  paper,  we  characterize  a  new  class  of  non-decreasing 
stochastic  processes.  These  processes  satisfy  a  generalization  of  the 
l  notion  of  an  increasing  failure  rate,  and  from  a  physical  point  of  view 
seem  very  suitable  for  describing  the  process  of  cumulative  wear 
or  damage.  Our  main  interest  with  this  model  of  wear  will  be  an 
investigation  of  the  random  first  time  until  breakdown.  Since  we 
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shall  not  assume  that  the  wear  process  is  known  exactly,  our  results 
deal  in  the  main  with  properties  of  the  failure  rate  of  the  time  until 
breakdown  and  with  bounds  on  the  moments  of  this  random  variable. 

We  shall  now  summarize  partially  the  content  and  organization 
of  this  paper.  In  Section  C,  we  state  the  definitions  of  certain 
fundamental  mathematical  concepts  we  will  need  such  as  total  positivity 
of  order  two,  monotone  failure  rate  and  P<5lya  frequency  density  of 
order  two.  These  definitions  will  be  referred  to  throughout  the  paper. 

In  Section  1,  we  characterize  the  class  of  processes  which  we  shall 
be  concerned  with  throughout  this  paper.  More  exactly  we  shall  consider 
those  non-decreasing  stochastic  processes  (Z  |  t  >  0}  such  that 

p<zt.h>x  |zt^x) 

be  non-increasing  in  x  ,  for  all  t  >  0  ,  and  h  >  0  whenever  defined. 
Such  processes  we  shall  call  stochastic  wear  processes.  We  shall  show  that 
the  compound-renewal  process  under  certain  non-parametric  assumptions, 
as  well  as  the  translated  Poisson  process  and  the  gamma  process,  are 
examples  of  stochastic  wear  processes. 

In.  Section  2,  we  apply  the  concept  of  a  stochastic  wear  process 
to  an  investigation  of  the  failure  rate  of  the  random  first  time  for 
the  process  to  cross  a  random  threshold.  The  key  result  here  is 
that  for  stochastic  wear  processes  with  stationary,  independent 
increments,  the  first  passage  time  random  variable  has  an  increasing 
failure  rate,  regardless  of  the  distribution  of  the  random  threshold. 

To  show  that  this  is  not  true  in  general,  we  provide  a  counter-example 
where  the  first  passage  time  has  first  a  decreasing  failure  rate, 
and  then  a  constant  failure  rate  for  two  successive  intervals  of 
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known  threshold  levels.  We  also  remark  in  this  section  that  the 

assumption  that  (Z  |  t  >  0}  is  a  stochastic  wear  process  is  equivalent 

t 

to  imposing  a  structuring  or  ordering  of  the  failure  rate  function  of 
the  first  passage  time  across  a  known  threshold.  By  the  above,  we  mean 
if  we  increase  the  known  threshold  level,  then  the  failure  rate  function 
of  the  first  passage  time  uniformly  decreases. 

In  Section  3,  we  consider  the  first  passage  problem  across  a  random 
threshold  for  the  special  important  case  of  the  compound  renewal  process. 
Assuming  that  the  blows  have  an  Increasing  failure  rate,  we  obtain 
tight  upper  and  lower  bounds  on  the  mean  and  variance  of  this  first  passage 
time.  We  aloe  obtain  for  any  non-decreasing  stochastic  process  the 
Laplace -transform  of  this  first  passage  time  across  a  random  threshold. 

In  Section  4,  we  investigate  the  operations  on  stochastic  processes 
under  which  the  structuring  of  the  failure  rate  mentioned  above  is 
preserved.  We  find  that  this  structuring  is  preserved  under  formation 
of  a  "k  out  of  n"  system  and,  with  certain  conditions,  under  convolution. 
We  also  investigate  a  strengthening  of  the  concept  of  a  stochastic 
wear  process  and,  as  an  application,  consider  the  case  where  the 
threshold  is  known  probabilistically. 

0.  Preliminaries 

The  following  definitions  will  be  referred  to  frequently  in 
this  investigation  of  stochastic  wear  processes. 

Definition  1 : 

A  function  g(x,y)  0  of  two  variables  ranging  over  linearly- 
ordered  one  dimensional  sets  X  and  Y  respectively,  is  said  to  be 
totally  positive  of  order  2  (TP^)  if  for  all  x^  £  x^  ,  and 
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y-L  1  y2  ,  then 


g(x1,y1)  s(x!»y2^ 

g(x2,y1)  g(x2,y2) 


^0  . 


Definition  2: 

Let  X  be  a  random  variable.  Then  X  is  said  to  have  an 

increasing  (decreasing)  failure  rate,  IFR(DFR),  if  and  only  if 
P(X  £  x  +  h  |  X  >  x)  is  non-decreasing  (non-increasing)  in  x  where 
defined  and  for  all  h  >  0  . 

Definition  j; 

Let  X  be  a  random  variable.  Then  X  is  said  to  possess  a 

f(x) 

P(5lya  frequency  density  of  order  2  (PFg)  if  and  only  if  p^+A)  F(x) 
is  non-decreasing  in  x  ,  for  all  real  A  where  defined  and  where* 

F(x)  »  P(X  £  x)  ;  f(x)  =  F(x)  .  The  concepts  of  total  positivity, 
monotone  failure  rate,  and  P(5lya-frequency  density  are  related  in  the 
following  way: 

Lemma  0 

Let  F(x)  =  P(X  >  x)  and  f(x)  =  —  F(x)  . 

Then 

i)  The  random  variable  X  is  IFR  if  and  only  if  F(x-y)  is  TP2 

in  x  and  y  . 

ii)  The  random  variable  X  is  DFR  if  and  only  if  F(x+y)  is  TP2 

in  x  and  y  where  x+y  ^  0  . 

iii)  The  density  function  of  the  random  variable  X  is  a  PFg  density 
function  if  and  only  if  f(x-y)  is  TP^  in  x  and  y  . 
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iv)  If  the  random  variable  X  possesses  a  PF^  density,  then  X 
is  an  IFR  random  variable.  The  converse  is  not  true. 

(See  Barlow,  Proschan,  1965) 

1.  A  Generalization  of  the  Failure  Rate  Concept  to  Stochastic  Processes 
Let  (Z  |  t  >  0}  be  a  non-decreasing  stochastic  process  where  the 
values  at  t  ,  denoted  Z  ,  are  finite,  measurable  functions  on  a 

L> 

probability  space  (ft,  A,  P)  to  the  real  line.  Let  ZQ  £  0  and  the 
process  be  separable  whenever  necessary. 

If  Z  is  thought  of  as  the  cumulative  wear  on  some  component 
at  time  t  ,  and  failure  occurs  whenever  the  process  exceeds  x  , 
then 

(D  p(zt+h  >  x  I  \  ^  x) 

is  a  natural  generalization  for  stochastic  processes  of  the  failure 
rate  (see  definition  2).  This  is  the  probability  that  given  that  the 
component  has  not  worn  out  at  time  t  ,  then  h  units  of  time  later, 
it  will  have  worn  out.  We  consider  the  assumption  that  (l)  is  non¬ 
increasing  in  x  ,  whenever  defined,  for  all  h  >  0  ,  and  t  >  0  . 

Perhaps  a  more  intuitive  way  of  viewing  condition  (l)  is  to  require 

(2)  P(Zt+h  1  *  I  Zt  i  *> 

to  be  non-decreasing  in  x  . 

Definition  k: 

A  non-decreasing  stochastic  process  (z  |  t  >  0;  will  be  called 
a  stochastic  wear  process  if  (l)  is  non-increasing  in  x  ,  where  defined, 
for  all  h  >  0  ,  and  t  >  0  . 
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Lemma  1 


The  stochastic  process  (Z  |  t  >  0}  is  a  stochastic  wear 
process  if  and  only  if  P(Zt  £  x)  is  TP^  in  x  and  t  . 

Proof:  Write  (l)  as 


x,t)  -  F(x,t  >  h 
F(x,t) 

where  F(x,t)  =  P(Z  £  x)  .  By  noting  that  (l)  or  equivalently  (3) 

is  non-increasing  in  x  if  and  cnly  if  ^  is  non-decreasing  in 

a vx,t; 

x  ,  we  see  F(x,t)  must  be  TP^  in  x  and  t  . 

Remark:  Suppose  f(x,t)  =  ^  F(x,t)  exists.  Then  it  can 

be  shown  as  an  easy  consequence  of  the  fact  that  F(x,t)  is  TP^ 


that 

(k)  f  I 

(4j  F(x,t) 

1* (x  t ) 

is  non -decreasing  in  t  ,  for  all  x  .  Now  dx  has  the 

probabilistic  interpretation  that  P(Z  €  (x-dx,x)  |  Z  £  x)  is  non- 

x» 

decreasing  in  t  ,  again  quite  intuitive  for  non-decreasing  processes. 
As  examples  of  processes  which  axe  stochastic  wear  processes  (according 
to  Definition  4)  we  offer  the  following: 


Example  1 :  Let  Z  be  the  compound  renewal  process,  that  is, 

N  (t) 

if  N  (t)  >  0 
i  s 

I  i=«l 

V  < 

0  otherwise 

with  respect 
are 


where  N  (t)  denotes  the  number  of  renewals  in  (0 ,  t ] 
s 

to  a  spacing  renewal  process  (S^)  and  (Y  )" 
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independent,  identically  distributed  samples  from  a  non-negative  random 
variable  Y  ,  independent  from  the  spacing  random  variable  S  . 

This  model  of  wear  is  appropriate  if  a  component  is  subject  to  wear 
produced  by  a  series  of  blows,  the  blows  occurring  according  to  a  renewal 
process. 

Lemma  2 


If  both  the  random  variables  S  and  Y  possess  PF^  densities, 
then  the  compound  renewal  process  is  a  stochastic  wear  process  according 
to  Definition  4. 

Proof:  By  Lemma  1,  it  is  equivalent  to  prove  F(x,t)  =  P(Z  ^  x) 

is  TP  in  x  and  t  .  It  can  also  be  shown  easily  that  if  f(x,t)  =  F(x,t) 
2  ox 

is  TP2  in  x  and  t  ,  then  F(x,t)  is  TP2  in  x  and  t  .  Hence,  it 

suffices  to  show  f(x,t)  Is  in  x  and  t  . 

00  n* 

Now  f (x, t )  a  I  P(N  (t)  =  n)  f  (x)  where  *  represents 
n=0  8  Y 

convolution.  However,  since  both  S  and  Y  have  FF^  densities,  it 

follows  that  P(N  (t)  3  n)  is  TP  in  n  and  t  and  fJJ  (x)  is  TP 

in  n  and  x  (Karlin,  Proschan  i960).  Her.ce,  since  total  positivity  is 

preserved  under  convolution  (Pdlya-Szego,  1925),  we  have  f(x,t)  is 

TP  in  x  and  t  . 

2 


Example  2;  Let  Z^  =  N_(t)  where  N^(t)  denotes  the  number  of 
renewals  in  (0,t]  where  S  ,  the  spacing  random  variable,  has  an 
increasing  failure  rate.  This  is  a  weaker  condition  than  requiring  S  to 
have  a  FF^  density.  If  [xj  denotes  the  greatest  integer  contained  in  \ 
then 


F(x  1 1 ) 


1-F 


([x]+i) 


(t) 
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is  TPg  in  x  and  t  if  F^x)  *  ?(S  £  X)  is  IFR  (Barlow,  Proschan, 

1965).  Hence  (z  |  t  >  0]  is  a  stochastic  wear  process. 

t 

Remark:  F(x,t)  is  also  TP^  in  translation  of  t  ,  for  each 

fixed  x  since  the  IFR  property  is  preserved  under  convolutions  (Barlow 
and  Proschan,  1965 ). 


Example  3:  Let  Z  =  Y^ 

greater  than  zero,  and  Y 


+  at  ,  where  c  and  a  are  constants 
the  compound  Poisson  with  constant  blows. 


i.e.  , 


Yt  “  < 


N(t) 

c  )  1  if  N(t)  >  0 

i=l 

0  elsewhere 


-Xt /  .n 

where  P(N(t)  =  n)  =  - f — n  *  0,1,2... 

ft  • 


This  model  of  wear  is  appropriate  for  a  component  which,  in  addition 

to  undergoing  wear  due  to  a  series  of  blows,  is  undergoing  an  abrasive 

continuous  wear.  We  shall  show  in  Section  4  as  a  consequence  of 

Theorem  4  that  Z  is  a  stochastic  wear  process. 

t 

Remark:  In  this  case,  the  random  variable  Z^  has  a  discrete 

PF^  density  for  each  t  and  hence  possesses  an  increasing  failure 
rate  for  each  t  . 


Example  4:  Let  (z^  |  t  >  0)  be  the  gamma  process,  that  is, 

t 


-x  t-1 
e  x 


f(x,t)  =  <,  r(t) 

0 


x  ^  0,  t  >  0 
otherwise. 
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In  the  manner  of  Smith  (1958 ),  one  can  consider  Z  as  the 

limiting  form  of  a  compound  renewal  process  where  the  blows,  in 

general,  are  very  small  in  magnitude,  but  occur  more  and  more  frequently. 

Since  it  is  veil  known  that  f(x,t)  is  TP2  in  x  and  t  ,  then  we  see 

that  Z  is  a  stochastic  wear  process.  However  Z  is  not  IFR  for 

t  t 

every  t  .  In  fact,  if  t  <  1  ,  Z  is  a  DFR  random  variable;  if 

t  >  1  Z.  is  an  IFR  random  variable,  and  Z  is  both  IFR  and 
t/  x 

DFR  since  the  failure  rate  is  constant. 

Not  all  non-decreasing  stochastic  processes  are  stochastic  wear 
processes,  i.e.,  it  is  not  true  in  general  that  is,  P(Zt+^  >  x  |  Z^  £  x) 
is  non-increasing  in  x  ,  for  consider  the  process  |  t  >  0}  where 

f  Y  if  t  <  1 

I  1 

Z  a  <  Y  if  t  >  1  and  Y  £  1  or  Y  >  2 

■til  X  1 

I  Y1+5  if  t  >  1  and  1  <  Y1  £  2 


where  (Y  |  t  >  0}  is  the  gamma  process.  Then  it  can  be  shown  that 

P(Z2  >  2  |  Z1  £  2)  >  P(Zg  >  1  |  Z1  £  1)  and  hence 
{Z  |  t  >  0}  is  not  a  stochastic  wear  process. 


2.  Failure  Rate  of  First  Passage  Random  Variable 


1  if  x  0 

Let  U(x)  =  | 

^  0  otherwise 

Then,  since  U(x)  is  Borel-measureable,  the  process  (U(x-Zt)  |  t  >  0} 
will  be  a  measurable  process  for  any  fixed  x  (Halmos  1950).  Then,  by 
Fubini's  Theorem,  and  in  the  manner  of  Shiith  (1958)  we  can  introduce  the 
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random  variable 


Clearly,  is  the  first  passage  time  of  the  non-decreasing  process 

(z  |  t  >  0}  across  the  barrier  or  threshold  at  a  known  height  of  x  . 
t 

We  shall  now  investigate  the  properties  of  the  failure  rate  of 
T  ,  under  the  assumption  that  (Z  |  t  >  0)  be  a  stochastic  wear  process. 

X  L 

Theorem  1.  Let  (Z  |  t  >  0}  be  a  stochastic  wear  process  with 

t 

stationary,  independent  increments.  Then  for  every  x  >  0,  T^  is  an  IFR 
random  variable. 

Proof:  We  use  the  following  lemma,  a  proof  of  which  can  be 

found  in  Barlow,  Proschan  (1965). 


Lemma  3 

If  F1(0)  =  Fg(0)  and  F^y)  *  Fg(y)  for  all  0  y  1 
and  if  Q(y)  ^  0  is  non-increasing  on  [0,x]  ,  then 


whenever  the  integrals  exist. 

Proof  of  Theorem  1 :  We  must  show  for  every  x  >  0  and  h  >  0  ,  that 


(5)  P(Tx  1  t  +  h  |  Tx  >  t) 

is  non-decreasing  in  t  where  defined.  Now,  since 
p(Tx  1  t)  =  P(Zt  >  x) 

then  (5)  can  be  expressed  as 
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(6) 


fX  [l-F(x-y,h)]d  F(y,t) 

^_0 _ J_ _ 

F(x,t) 

where  F(x,t)  -  P(Z  x)  . 

t 

Now  (6)  can  be  rewritten  as 


(V) 


1  -/  F(x-y,h)dy(|^|) 


By  Lenuna  1,  F(x,t)  is  TP^  in  x  and  t  .  Hence 


F(y,t  )  F(y,t  ) 

- ^  - fL. 

F(x,ti)  F(x,t2) 


whenever  t  <  t 
1^2 

and  0  £  y  £  x  . 


Also,  we  note  F(x-y,h)  ^  C  is  non-increasing  in  y  on  [0,x]  .  H'  nee, 
applying  Lemma  3,  we  obtain 


(8) 


J0  1  v0F(x^h)dy  ^  fT^T 


f  F(y,tg) 

"2 


Hence,  by  (y )  and  (8),  we  obtain  (5)  is  non-decreasing  in  t  ,  for  all 
x  >  0  . 

Corollary 


Let  (z^  |  t  >  0}  be  a  stochastic  wear  process  with  stationary, 

independent  increments.  Let  X  be  an  arbitrary  non-negative  random 

variable.  Let  T  ,  a  random  variable,  denote  the  first  time  the 

X 

process  exceeds  a  barrier  at  a  height  of  X  .  Then  is  an  IFR  random 

variable . 


Proof  The  proof  follows  trivially  since  T  is  UR  for  all 

A 

x  >  0  . 

Remark,  concerning  Theorem  1  :  The  fact  that  the  random  variable 

Ty  has  an  increasing  failure  rat?  implies  that  the  random  variaDle  T 
A  A 

*12- 


has  the  following,  useful,  inherited  properties  (for  a  proof  of  these 
properties  and  others,  see  Barlow  and  Proschan,  1965). 


i) 


e(t£)  i 
e(t^)  ^ 

where 


r(r+l)  [E(Tx)]r  if 
r(r+l)  [E(Tx)]r  if 

r(r).  r  ur'1e‘Udu 


0 


r  ^  1 
0  <  r  <  1 


Note : 

Taking  r  ■  2  we  see  that  (i)  implies  that  the  random 
variable  Ty  has  a  coefficient  of  variation  less  than  or  equal 

to  1. 

ii)  P(TX  ^  ETX)  =  1  X)  >  e"1 

X 


that  is,  the  probability  that  at  time  ETX  ,  the  process 
has  not  yet  crossed  the  barrier  at  a  height  of  X  ,  is  greater 
than  or  equal  to  e  ^  . 

iii)  If  components  are  replaced  upon  failure  where  Ty  is  the 
life  of  the  component,  then 


Var  N(t)  £  EN(t)  £  t/ET 


n 


and  P(N(t)  £  n)  ^  E  ,  (t/ET  )  exp  (-t/ETy)/j.' 


J=0 


where 


is  the  number  of  spares  needed  to  last  a  length  of  time 


N(t) 

t  . 


A  natural  question  at  this  point  is,  "Will  T  have  an  increasing 

A 

failure  rate,  in  general,  if  (Z  |  t  >  0}  is  a  non-decreasing  process?" 
The  answer  is  no  as  the  following  counter-example  demonstrates. 

Counter-Example:  Let  =  No(t)  denote  the  number  of  renewals 
in  (0,t]  where  S  ,  the  spacing  random  variable,  is  the  gamma  random 
variable  with  parameter  a  <  1  ;  that  is,  let 
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[  a-l  -Xx 

I  Ay  p 


L  -y  V*  /V^ 

fs(x)  “  <  X  Wo)  lf  x  ^  0 


otherwise 


where  f  (x)  is  the  density  functions  of  tv  .*  random  variable  S 
s 


Then,  since 


P(Tx  £  t)  =  F^[x]  +l)*(t),  x  >  0 


it  can  quickly  be  shown  that 


i)  has  a  decreasing  failure  rate  if  ([x]+l)  Q<  1 

ii)  T  has  a  constant  failure  rate  if  ([x]+l)  o  =  1 

x 

iii)  T  has  an  increasing  failure  rate  if  ([x]+l)  Q>  1  . 

X 

Hence  we  have  an  example  where  the  random  variable  T  does  not 

X 

have  an  increasing  failure  rate  function  for  every  value  of  the  threshold 
index  x  . 

Lemma  U 

Let  {Z  |  t  >  0)  have  stationary,  independent,  non-negative 
t 

increments.  Then 


ET  >  — —  for  all  x  >  0  . 

x  ^  EZ. 

The  inequality  is  sharp. 


Proof : 


/00  p  00  p  00 

U(x-Z  )dt)  =  E(u(x-Z  ) )dt  =  F(x,t)dt 

o  t  J  o  t  J  0 

Now, since  (Z  |  t  >  0}  is  a  non-decreasing  porcess,  we  can  say 
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00 


FT 


J  F(x,t)dt  ^  h  ^  F(x,n,h)  for  all  h  >  0  . 


n=l 


But,  since  (Z  |  t  >  0}  has  stationary,  independent  increments, 

n* 

F(x,n,h)  3  F(x,h) 

00 


Hence  )  F(x,nh)  =  EN  (x) 
U  \ 


nal 


where  N  (x)  denotes  the  number  of  renewals  in  (0,x]  where  the 
spacing  random  variable  is  Z^  .  Hence,  we  obtain 


ET 


F(x,t)dt  EN  (x)  ^  h  -|-  -1 


and  since  EZ^  =  HEZ  ,  we  obtain  the  desired  result  by  letting  h  go  to 
zero. 

The  lower  bound  is  attained  by  the  trivial  process  {Z  »  t  EZ  |  t  >  0 } . 

w  -L 

Corollary 

There  is  no  non-trivial  stochastic  process  (Z  |  t  >  0} 

v» 

with  stationary,  independent,  non-negative  increments  for  which 

Z  ,  a  non-discrete  random  variable,  is  IFR  for  each  t  . 
t 

Proof: 


00 


ET. 


/  F(x, t )dt  h  +  h  V  F(x,nh)  . 

J  0  ^ 

nal 


Hence,  ET  <  h  +  h  EN  (x)  for  all  h  >  0  .  Now  if  Z^  were 

\  h 

EFR  for  all  h  >  0  ,  then  by  Barlow,  Proschan  (1965),  we  would  have 


*VX)  ^  EZb  =  hEZ} 


for  all  h  >  0  . 


Hence,  letting  h  go  to  zero,  we  get 


-lb- 


But  from  Lemma  4,  we  have 


ET  ^ 

x 


EZ^ 


Hence 


F(x,t)dt 


Hence,  taking  Laplace  transforms  on  both  sides  with  respect  to  x  ,  we 
obtain 


-1 


s  log  E(e 


-s2L  -sEZu 

or  equivalently  E(e  1)  =  e  1 

degenerate  process. 

Remark:  Smith  (1953)  in  his  investigations  of  arbitrary 

stochastic  processes  with  stationary,  independent  increments  demonstrates 


i.e. ,  (Z  |  t  >  0}  is  the  trivial 


that 


+  0(x) 

and  ETx+h  -  ET^  «  +  0(x)  for  all  h  >  0  . 

Hence,  even  though  (Z  |  t  >  0}  is  an  unknown  stochastic  wear  process 
with  stationary,  independent  increments,  many  of  the  properties  of  the 
random  variable  T  are  known. 

X 

Lemma  5 

Let  (Z  j  t  >  0}  be  an  arbitrary  stochastic  wear  process, 
t 

Then,  for  every  L  >  0  ,  the  ra^io  of  the  mean  time  the  process 
spends  under  x  in  t.ie  interval  (0,L)  to  the  mean  time  the  process 

spends  under  x  is  the  interval  (0,  »)  is  non* increasing  in  x  . 
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Proof:  By  Lemma  1,  we  have 


(9) 


FCx^u) 

F(x2,u) 


FCx^v) 

F(x2,v) 


whenever  x  <  x  ,  u  <  v  . 

1^2  * 

Integrating  (9)  on  u  from  0  to  L  ,  and  on  v  from  L  to 
oo  ,  we  obtain 


(10) 


r  l 

p  00 

J  F(x1,u)du 

J  F(x1,v)dv 

rL 

n  oo 

/  F(x  ,u)du 

/  F(x  v)dv 

J  0 

J  L  d 

Adding  column  one  to  column  two  of  (10),  and  noting  that 


E  (f  U(x-Z.)dt)  =  ^  E(U(x-Z,))dt  -  f  F(x,t)dt 

J  0  t  /  t  J  Q 


is  the  mean  time  the  process  spends  under  x  the  interval  (0,  L)  , 
we  obtain  the  desired  result. 


Definition  5: 

A  process  (Y  |  t  >  0)  will  be  said  to  possess  the  structured 
t 

failure  rate  property  if 


(n)  P(Yt  1  y  +  h  I  Yt  >  y) 

is  non -increasing  in  t  ,  whenever  (ll)  is  defined,  for  all  y  and 
h  >  0  . 
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Lemma  6 


The  stochastic  process  (Z  |  t  >  0)  is  a  stochastic  wear 

process  if  and  only  if  the  process  (T  |  x  >  0)  possesses  the  structured 

failure  rate  property.  Proof  is  obvious. 

Remark:  Lemma  6  agrees  with  our  intuition  since  we  would  expect 

that  as  the  threshold  level  x  increases,  the  failure  rate  function 

of  the  random  variable  T  should  decrease.  We  also  observe  that  under 

x 

the  conditions  of  Theorem  1,  that  the  failure  rate  function  of  the  random 

variable  T  ,  that  is, 
x 

(12)  P(T  ^t  +  h  |T  >  t) 

a  A 

is  not  only  monotone  in  t  ,  but  also  monotone  in  x  . 

We  shall  have  more  to  say  about  this  structuring  of  the  failure 
rate  property  in  Section  4.  Now  we  shall  turn  our  attention 
towards  the  important  compound-renewal  wear  process. 

3.  The  First  Passage  Time  Over  A  Random  Threshold  for  the  Compound 
Renewal  Process 
Let 

r  N.(t) 

s 

Y  Y±  if  Ng(t)  >  0 

Z  =  d  i  "1 
t 

0  otherwise 

where  N  (t)  denotes  the  number  of  renewals  in  (0,t]  with  respect  to 
s 

a  spacing  renewal  process  .  Let  (Y^}“^  be  independent, 

identically  distributed  observations  of  a  non-negative  random  variable  Y  , 
independent  from  the  spacing  random  variable  S  . 
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As  noted  before,  the  compound  renewal  process  is  appropriate 
whenever  a  component  undergoes  wear  produced  by  a  series  of  blows,  the 
blows  occurring  according  to  a  renewal  process.  In  sections  one  and 
two,  we  have  seen  under  certain  non-parametric  assumptions  concerning 
the  spacings  between  blows  and  the  size  of  the  blows,  that  the  first 
passage  time  over  a  random  threshold  has  an  increasing  failure  rate. 

This  is  true  regardless  of  how  the  random  threshold  values  are  distributed. 

Now  we  shall  obtain  tight  bounds  on  the  mean  and  variance  for  the 
first  time  for  a  compound  renewal  process  to  cross  the  random  threshold. 

We  shall  assume  that  only  the  mean  of  the  random  threshold  is  known, 
and  that  the  random  magnitude  of  the  blows  has  a  non-decreasing  failure 
rate,  i.e.,  P(Y  £  y+h  |  Y  >  y)  is  non-decreasing  in  y  whenever 
defined.  'This  includes  the  gamma  and  Weibull  distributions  for  some 
range  of  the  psLrameters  involved,  as  well  as  the  exponential  suid 
degenerate  distributions.  The  following  lemma  is  pertinent  to  this 
section. 


Lemma 


Let  Z  |  t  >  0  be  an  arbitrary  non -decreasing  process 
t 

where  Z  =•  0  .  If  T  is  the  first  time  for  the  process  to  cross 
0  X 

a  random  threshold  X  ,  then 


-sT 

(13)  E(e  X)-P(ZV>X) 

where  V  is  the  exponential  random  variable  with  mean 
Proof: 

-8T  p  oo 

(14)  E(e  x)  »  -  /  e"  dO(t) 

J  0 
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where  G(t )  ■  P(TX  >  t)  . 

Integrating  (l4)  by  parts,  ve  obtain 


(15) 


,  -T„  f 00  _at 

E(e  )  =  1  -  s  e  G(t)dt 


Now  G(t)  »  /  °°  P(T  >  t)dF(x)  where  F(x)  »  P(X  £  x)  .  Hence, 

U  X 


(16) 


G(t)  =  /  P(Z  <  x)dF(x)  =  P(Z  <  X) 


Hence,  by  (15)  and  (l6),  we  obtain  (13). 


Corollary 


e-4XE(e 

q  q 


00  -qZ 

.  “su  *  11 


e  E(e  U)du 


Proof:  In  Lemma  7,  let  X  denote  the  exponential  random  variable 

with  mean  -  .  Then  from  (13),  we  have 

q  7 


(17) 


00  -bT 

x- 


E(e  )  =  /  qe  *  E(e  )dx 

J  0 


P(Z  x)se  S  qe  ^Xdx  du 


(T  0 


(18) 


r 00  -qZ 

1  -  /  E(e  u)se'SUdu  . 

J  0 


Hence,  dividing  (l8)  by  q  ,  we  have  the  desired  result. 


Co’-ollar') 


For  the  case  of  the  compound- renewal  process  defined  in 


Section  3,  we  obtain 


(19) 


"  ax  'pTv  f  lp)(l-f(q)) 

e'qXE(e  x)cU  =  -5-= - = - 

>  q(i-fy(q)fs(p)) 


where  f  ( q )  =  E(e  q  )  ;  f  (p)  =  E(e  ) 
1  s 
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Proof:  Since  the  double  Laplace  transform  of  Z  for  the 

J  t 

compound-renewal  process  is  well  known,  the  result  follows  easily. 

Formula  (19)  is  a  very  attractive  general  formula,  but  unfortunately 
does  not  yield  explicit  solutions  except  to  rather  simple  problems. 
Alternatively  we  will  calculate  the  first  and  second  moments  of 
directly.  For  these  calculations,  the  following  lemma  is  required. 

Lemma  6 

Le+  Ny(t)  denote  the  number  of  renewals  in  (0,t]  where 

the  spacing  random  variable  Y  is  distributed  according  to  Fy(x)  . 

00 

If  4^)  "  X  niFY*(t)  4-1,2,... 

n=l 

n 

then  EfNY(t)n)  =  £  (n) (-1 ) J+1H<n'J >(t ) 

j-i 


Proof : 

00 

(21)  E(Ny(t)n)  =  Y  ^(^(t)  »  *) 

k=0 

J  R"(Fky*(t)  - 
k=0 
00 

V  ,  n  ,  ,n,  k*,  \ 

=  (k  - (k-1 )  )  F  (t)  . 

L.  * 

k=l 

But 

(22)  kn  -  (k-l)"  =  f  (")(-l )J+1kn'J  . 

L - j  4  J 

j=l 

Hence,  (21)  and  (22)  yield 
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oo  n 

E(NY(t)n)  =.  Y  l  (j)(-Dn+V'J 
kal  >1 

n 

=  I  0(-dj+1  4n-j)(t> 


Note:  it  can  also  be  shown 


U) 


,(i), 


Hy  ;(t)  =  E(Ny(t)  )  +  J  Fy(t-u)dH^  ;(u)  £  »  1,2,. 

.(0) 


Also,  we  see  HV  (t)  =  E  Ny(t)  . 


Theorem  2.  Let  {Z^  |  t  >  0}  be  the  compound-renewal  process  defined 

in  Section  3.  Let  T  be  the  first  time  the  process  exceeds  the 

A 

random  threshold  X  .  If  Y  ,  the  random  magnitude  of  the  blows, 
has  a  non-decreasing  failure  rate,  then 


^  usU 

,7s-  r~  *  uE 

M  y  ^  y  ® 


2  2  2 

°su  t  (fs  +  w  ) 

—  <  Var  Tv  <  0  +  -2 - — 

U  v  A  S  |iv 


where 

2 

n  =  E(S)  and  o  =  Var  (S)  where  S  is  the  random  spacing3 
s  s 

between  blows. 

=  E(Y)  where  Y  Is  the  random  magnitude  of  the  blows  and 
u  =  E(X)  where  X  is  the  random  height  of  the  barrier. 

fhe  above  Upper  bounds  ’tyre  tight. 
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Proof: 


E(TX  |  X  =  x)  = 


J 


F(x,t  )dt 


0 


00 


Now  since  F(x,t)  =  Z  P(N  (t)  »  n)  (x)  where  F^  (x)  a  l  f  we  have 

n=0  S  Y 


But 


E(T  I  X  a  x)  = 
X  1 


n=0 


*  r 00 

F^  (x)  p(N  (t)  =  n)dt 
i  j  q  s 


r 


r°°  ,=<»♦! >< 


n* 


J  0  s 


P(N  (t)  =  n)dt  =  (FV  '  (t)  -  F  (t))dt 


J  0  s 


=  (n+l)u  -nii  =n 
s  s  s 


Hence 

(23) 

E(TX  |  X  = 

x)  =  U  (1  +  EN  (x) ) 
6  Y 

since 

ENy(x)  = 

I  ?<«>  • 

n=l 


Similarily,  we  obtain  E(TX  |  X  =  x)  by  noting 

p  00 

E(T  |  X  =  x)  =  2  /  t  F(x,t)dt 

x  Jo 


-a  V  f"*(x)  r 

Y  J  s  s 

n=0 

oo 

=  ^  Fn*(x)  [o2  +  1  +  2n  u2] 

Y  s  s 


Hence 

(21.) 


E(Ty  I  X  =  x)  =  2  ^  H*1-)  ,  (o®  +  uf)  H<0)(x) 


s  s  Y 


By  Lemma  8 
(25) 


2H^(x)  =  E(N2(x))  +  h|°\x) 


-2' 


Hence,  substituting  (25)  into  (2k),  together  with  (25),  ve  obtain 

(26)  Var(Tx  |  X  -  x)  -  ^(Var  Ny(x))  +  a^(ENy(x)  +  l) 

Now,  as  shown  by  Barlow  and  Proschan  (1965),  if  Y  has  an  increasing 
failure  rate,  then 

(27)  Var  Ny(x)  £  ENy(x) 

Hence,  using  (25),  (26),  and  (27),  and  unconditioning  on  X  ,  we  obtain 
the  upper  bounds  in  Theorem  2.  To  obtain  the  lower  bounds,  we  use 
the  fact  that 


Var  N  (x)  ^  0  ;  EN  (x)  >  7-  -  1 
1  1  P'Y 

and  uncondition  on  X  . 

The  upper  bound  of  Theorem  2  is  attained  when  Y  is  the  expo¬ 
nential  random  variable. 

Remark:  Staith  (1955 )  has  shown  if  {Z  |  t  >  0)  is  the  compound 


renewal  process,  then  is  asymptotically  normal  with  mean  tUZ^  , 


and  Variance  t  Var  ,  where  EZ^ 
2 


£ i 


H. 


,  and  Variance 


s 


2  2 
Y  °s 

—  .  Also,  it  is  clear  that  if  a  large  number  of  steps 


are  necessary  to  reach  the  barrier,  then  the  distribution  of  will 

be  nearly  normal.  In  fact,  since 


P(Tx  <  t)  -  P(Zt  >  x)  , 


it  can  be  shown  that  T^  is  asymptotically  normal  with  mean  gg—  and 


x  Var 


Variance 


*1 


(E^) 


5 


,  in  complete  analogy  with  the  asymptotic  distribution 


of  the  renewal,  random  variable  N(x)  ,  for  renewal  process  (Feller,  (1957)). 


_Oli  _ 


4.  Preservation  of  Structural  Failure  Rate  Property  and  An  Extension 


We  noted  in  Lemma  6,  that  the  assumption  that  {Z  |  t  >  0)  be 
a  stochastic  wear  process  was  equivalent  to  the  process  (T^  |  x  >  0} 
possessing  a  structuring  of  its  failure  rate  as  defined  by  Definition  5. 

It  is  natural  to  inquire  under  what  operations  with  stochastic 
processes  this  structuring  of  the  failure  rates  is  preserved.  This  is 
important  in  investigating  structures  such  as  parallel  and  series 
systems  where  the  wear  or  damage  to  a  structure  is  actually  the  minimum 
or  the  maximum  of  a  sequence  of  different  wear  processes.  Also,  since 
the  total  wear  on  a  structure  is  often  composed  of  two  distinct  types 
ox  wear  which  add  together,  it  is  important  to  investigate  conditions 
for  which  this  structuring  is  preserved  under  convolution. 

Theorem  3.  Let  {Y^^  |  t  >  0}  ,  i  ■  l,2,...,n  be  a  sequence  of 

stochastic  processes  such  that  for  each  t  ,  the  set  of  random 

variables  {Y^'*}  i  =  1,2,  ...,n  are  independent  and  identically 

(k) 

distributed.  Define  {M^  |  t  >  0)  ,  k  a  l,2,...,n  as  a  sequence  of 

(k)  th 

stochastic  processes  where  the  random  variable  M^.  denotes  the  k 

largest  over  i  -  l,2,...,n  of  the  set  [Y^^)  .  If  each  process 

(Y^^  |  t  >  0)  i  =*  l,2,...,n  possesses  the  structured  faJlure  rate 

(k) 

property  of  Definition  5,  then  the  stochastic  processes  (M'  '  |  t  >  0)  , 
k  =  l,2,...,n  ,  do  likewise. 

Proof:  We  shall  need  the  following  lemma. 

Lemma  9 

If  {Y^  |  t  >  0}  possesses  the  structured  failure  rate  property 
of  Definition  5,  then 

P(Yt  £  x) 
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is  non-increasing  in  t  for  all  x  ,  and  is  TP^  x  anc^  t  . 

Proof  of  Lemma  9:  Let  F(x,t)  =  P(Y  £  x)  >  Y(x,t)  =  F(x,t)  . 

dx 

Then  directly  from  Definition  5,  we  have  1  -  F(x,t)  is  TP^  in  x 
and  t  since 


p(Yt  £  x  +  h)  |  Yfc  >  x) 


F(x+h,  t)  -  F(x,t) 
1  -  F(x,t) 


As  an  easy  consequence,  we  get 
Hence,  since  1-F(x,t)  = 
F(x,t)  is  non-increasing  in 
Proof  of  Theorem  3.  Let 


f(x3t) 

1-F(x,t) 

exp(- 

t  . 


is  non-increasing  in  t  . 

— r)au)  we  have  that 
'1-F(u, t ) ' 


P(Y^  >  x)  a  G(x,t)  ;  -  ~  G(x,t)  -  g(x,t)  i  »  1,2, 
P(M^k)  >  x)  *  Fk(x,t);  -  jL  Fk(x,t)  -  ffc(x,t)  k  -  1,2, 


,n 

fn 


Then, 


n 


Fk(x,t)  -  V  0  (0(x,t))l(0(x,t))n‘i  . 


i=ak 


Now,  in  the  manner  of  Barlow,  Prosch&n  (1965),  we  have 

p  (X  t) 

\rrir)  ( 


r(k)  (n+l-k). 


G(x,t)  k-1,  .n-k 

u  (1  -u )  du 


Hence,  we  obtain 


F  ( x , t )  p,  \ 

r1  v*-i  [1 

g(x,t) 

i  v 

J  0 

,t) 


+  v 


n-k 


dv 


.(i) 


Now,  since  ( |  t  >  0}  has  the  structured  failure  rate  property, 

j  t  x  ^  \ 

it  is  easily  seen  ?  1  - 4  is  non-decreasing  in  t  .  Hence,  using  Lemma 

V*.^**0  (k) , 

9,  we  cl  tain  -  fa,—)  non-decreasing  in  t  ,  i.e.  ,  '  |  t  >  0} 


possesses  a  structured  failure  rate  k  =  l,2,...,n  . 
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Remark :  If  k=n  ,  we  can  weaken  Theorem  5  by  eliminating  the 

condition  that  i  =i,2,...,n  be  identically  distributed 

r. v.  's  for  each  t  .  To  see  this,  note  that  if  k  =  n,  then 

F  (x, t )  =  T  G  (x,t)  where  G  (x,t)  =  P(Y^  >  x)  . 

n  i=l  1  1  t 

n 

Hence,  7-  log  F  (x,t)  =  Z  7  7  log  G  (x,t) 

’  dx  dt  n  ^  dx  dt  i 

d  d 

Now,  p(x,y)  >  )  is  T?2  in  x  ,  y  if  and  orly  if  —  — 

log  p(x,y)  >  0  (Karlin  1937).  Hence,  ^(*,6)  TPg  in  x  ,  t  for 

each  i  =  l,2,...,n  implies  F^(x,t)  is  TP^  in  x  ,  t  . 

Theorem  4. 

a)  Let  |  t  >  0}  and  (y|^  |  t  >  0}  be  arbitrary 

stochastic  process  where  Y^  and  Y^^  are  independent  random 
variables  for  each  t  . 

b)  Let  {Y  ^  |  t  >  0}  possess  the  structured  failure  rate 
property  of  Definition  5  and  each  random  variable  Y^  ^  ,  t  >  0 
possess  an  increasing  failure  rate. 

c)  Let  g^(x,t)  be  TP^  in  x  and  t  where  g^(x,t)  denotes 

(2) 

the  density  function  of  the  random  variable  Y  .  This,  as  can  be 

w 


easily  shown,  implies  (Y^  j  t  >  0 }  possesses  a  structured  failure 

(2) 

rate.  Finally,  assume  that  each  random  variable  Y  ,  t  >  0 
possesses  a  PF^  density.  Then  under  conditions  (a),  (b),  (c),  the 
stochastic  process 


{Y^  +  Y^  |  t  >  0} 


possesses  the  structured  failure  rate  property  of  Definition  5  and  for  ear 
t  ,  the  random  variable  Y^^  +  if  IFR  . 


Note : 


We  have  seen  from  Theorem  1  and  Lemma  5  that  the  process 
(T  |  x  >  0}  satisfies  condition  (b)  if  the  underlying  wear 
process  is  a  stochastic  wear  process  with  stationary,  independent 
increments.  Other  examples  of  processes  satisfying  conditions 
(b),  and  (c)  are  the  compound  Poisson  with  constant  blows, 
and  the  degenerate  process.  Before  we  can  prove  Theorem  L,  we 
must  state  the  following  lemma. 


Lemma  10 


00 


Let  g(x,y)  =  /  f(x-u,y)  h(u,y)du 


If  loth  f (x,y )  *.nd  h(x,y)  are  TP^  in  x  and  y  and  TP^ 
in  translations  of  x  for  each  y  ,  then  g(x,y)  is  TP^  in  x  and 
y  and  TP^  in  translations  of  x  for  each  y  .  Proof  is  due  to 
Ghurye  and  Wallace  (1959). 

Proof  of  Theorem  L: 

Let  H(x,t)  =  P(yP^  +  Y^  >  x) 

and  Gi(x,t)  =  P(Y^  £  x)  i  =  1,2  . 

Then  it  is  clear  that 


H(x,t)  * J  (1  -  G1(x-y,t))d  Gg(y,t) 


From  condition  (b)  and  Lemma  9,  we  have  1-G^(x,t)  is  TP^  in  x 
and  t  .  From  condition  (b)  and  Lemma  0,  we  have  l-G^(*-y,t)  is 
TP^  in  x  and  y  for  each  t  .  From  (c)  and  Lemma  0  we  have 
d.  G^(y,t )  is  TP^  in  y  and  t  and  TP^  in  translations  of  y 
for  each  t  .  Hence,  by  an  application  of  Lemma  10,  we  have  H(x,t) 
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is  TP^  in  x  and  t  . 


Hence  by  Lemma  9, 


t  >  0} 


possesses  the  structured  failure  rate  property.  Also,  since 
H(x,t)  is  TP^  in  translations  of  x  for  each  t  ,  then  by  Lemma 
0,  we  obtain  that  for  each  t  >  0  ,  the  random  variable 
is  LFR. 

An  extension  of  the  stochastic  wear  process  characterization  of 
Definition  4  is  to  require  q(t,x)  ,  the  density  function  of  the  random 
variable  ,  to  De  TP^  in  x  and  t  .  This  indeed  is  a  strengthening 
assumption  since  q(t,x)  TP2  implies  that  P(T^  >  t)  is  TP2  in 
x  ,  t  .  This  stronger  condition  is  of  interest  in  the  problem  of 
esti  ating  the  threshold  level,  having  observed  the  time  to  failure.  We 
note  that  this  stronger  assumption  is  equivalent  to  the  failure  time 
statistic  possessing  a  monotone  likelihood  ratio  (for  a  definition  and 
applications,  see  Karlin,  Rubin  1956). 

As  examples  of  processes  possessing  this  stronger  property,  consider 
the  following: 


Example  1 : 


Compound  Poisson,  with  PF^  blows,  i.e., 


let 


F(x,t)  =  P(Zt  1  t) 


V  e'At(>t)n  Fn*  . 
L  nj  FY  (x) 

n=0 


where  Y  has  a  PF^  density.  Then 

P(t  <  T  <  t  +  dt)  =  q(t , x )dt  = 

Now,  by  example  1  of  section  1,  d  F(y,t) 
it  is  well-known  that  l-F^x^y)  is  TP^ 


rx 

>  (l-F  (x,y))d  F(y,t)dt 
"  0  1  y 

is  TP^  in  y  ,  t  .  Also, 

in  x  ,  y  if  Y  is  PF2  . 
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Hence,  by  Polya-Szogo  (1925)  q(t,x)  is  TP^  in  t  ,  x  . 

Example  2:  Let  (Z  |  t  >  0}  be  a  temporarily  homogeneous  6trong 
Markoff  process  with  a  non-negative  drift.  Let  Z^  a  0  .  Let  the  process 
possess  a  realization  with  almost  every  path  function  continuous,  where 
continuity  is  with  respect  to  a  suitable  order  topology.  If  q(t,x)dt  » 

P(t  <  T  <  t  +  dt)  ,  then  q(t,x)  is  TP  in  t  and  x  (see  Karlin, 

X  c. 

1961)  .  Examples  include  the  Poisson,  Wiener  and  degenerate  processes. 

As  an  application  of  the  assumption  that  q(t,x)  is  TP^  in  t  and 
x  ,  we  consider  the  case  when  the  thresho"1  i  X  is  known  probabilistically, 
i.  e.  , 

P(X  £  x)  «  F(x)  . 

In  addition,  suppose  we  have  a  collection  of  replacement  strategies,  say 
{^(t)}  i  «  l,2,...,n  ,  depending  on  the  observed  time  or  age  at 

failure  of  the  component.  Such  strategies  might  be  to  use  a  block 

replacement  policy,  age  replacement  policy,  to  replace  more  or  lees 
often,  or  perhaps  not  to  replace  at  all.  Let  L^(x)  be  the  loss 
incurred  if  strategy  i  is  used  and  x  is  the  true  value  of  the 
threshold. 

Consider 

00 

(L. (x)  -  L  (x))q(t,x)dF(x)  . 

0  1  J 

We  notice  if  X  (t)  <  0  ,  then  action  i  is  to  be  preferred  over 

i  J 

action  j  when  t  is  observed;  similarily  if  A  (t)  >  0  ,  action 

J 

j  is  preferred  over  action  i  . 

Now  if  L  (x)  -  L.(x)  has  at  most  one  sign  change,  say  from 
^  J 

negative  to  positive,  then  by  the  variation  diminishing  property 


(Karlin  (196I))  of  totally  positive  function,  there  exists  a  t^  such 
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that 


\ 

1)  if  t  £  tg  ,  action  i  is  preferred  over  action  J 

2)  if  t  >  tg  ,  action  j  is  preferred  over  action  i  . 
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